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Abstract 

These lecture notes survey joint work with Samson Abramsky. I will somewhat informally discuss the main 
results of the papers 1 2 4 5 6 13l ll4l in a pedestrian not too technical way. These include: 

• 'The logic of entanglement' |14|, that is, the identification and abstract axiomatization of the 'quantum 
information- flow' which enables protocols such as quantum teleportation. To this means we define strongly 
compact closed categories which abstractly capture the behavioral properties of quantum entanglement. 

• 'Postulates for an abstract quantum formalism' (5J in which classical information-flow (e.g. token ex- 
change) is part of the formalism. As an example, we provide a purely formal description of quantum 
teleportation and prove correctness in abstract generality. In this formalism types reflect kinds, contra 
the essentially typeless von Neumann formalism |29|. Hence even concretely this formalism manifestly 
improves on the usual one. 

• 'Towards a high-level approach to quantum informatics' \£\. Indeed, the above discussed work can be 
conceived as aiming to solve: 

??? high-level language 

von Neumann quantum formalism low-level language 



1 What? When? Where? Why? 

First of all, for us 'quantum' stands for the concepts (both operational and formal) which had to be added to 
classical physics in order to understand observed phenomena such as the structure of the spectral lines in atomic 
spectra, experiments exposing non-local correlations, seemingly 4ir symmetries, etc. While the basic part of 
classical mechanics deals with the (essentially) reversible unitary dynamics of physical systems, quantum required 
adding the notions of measurement and (possibly non-local) correlations to the discussion. The corresponding 
mathematical formalism was considered to have reached its maturity in von Neumann's book |29 1. However! 



The quantum teleportation protocol. The quantum teleportation protocol 1 10 1 involves three qubits a, b and 
c and two spatial regions A (for "Alice") and B (for "Bob"). Qubit a is in a state \(j>) and located in A. Qubits b 
and c form an 'EPR-pair', that is, their joint state is |00) + |11). We assume that these qubits are initially in B 
e.g. Bob created them. After spatial relocation so that a and b are located in A, while c is positioned in B, or in 
other words, "Bob sends qubit b to Alice", we can start the actual teleportation of qubit a. 

'Howard Barnum, Rick Blute, Sam Braunstein, Vincent Danos, Ross Duncan, Peter Hines, Martin Hyland, Prakash Panangaden, Peter 
Selinger and Vlatko Vedral provided feedback. Samson Abramsky and Mehrnoosh Sadrzadeh read this manuscript. 
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Alice performs a Bell-base measurement Mbm on a an d b at A, that is, a measurement such that each projector 
in the spectral decomposition of the corresponding self-adjoint operator projects on one of the one-dimensional 
subspaces spanned by a vector in the Bell basis: 



|QQ) + |ii) 

V2 



|01) + |10) 
V2 



|00)-|11> 
V2 



&4 



|Qi)-|iQ) 

V2 



We will omit scalar multiples from now on. This measurement may be of the 'distructive' kind. Alice observes 
the outcome of the measurement and "sends these two classical bits (x € B 2 ) to Bob". Depending on which 
classical bits he receives Bob then performs one of the unitary transformations 



Pi ■= 



1 
1 



P2 ■= 



1 

1 



P 3 ~ 



1 

-1 



Pi ■= 



-1 

1 



on c — Pi, P2, Ps are all self-inverse while (3 4 1 = — The final state of c proves to be \<j>) as well. 



Where does "it" flow? Consider this quantum teleportation protocol. In this process continuous data is trans- 
mitted from Alice to Bob while only using a two-bit classical channel. So where does the 'additional information' 
flow? The quantum formalism does not tell us in an explicit manner. Clearly it has something to do with the 
nature of quantum compoundness, but, what exactly? Note that this reasonably simple protocol was only discov- 
ered some 60 years after von Neumann's formalism. Wouldn 't it be nice to have a formalism in which inventing 
quantum teleportation would be an undergraduate exercise? 

Where are the types? While in the lab measurements are applied to physical systems, application of the cor- 
responding self-adjoint operator M : Ti — > TL to the vector ip € 7i which represents the system's state, hence 
yielding M(ip), does not reflect how the state changes during the act of measurement! The actual change is 
if) 1— ► Pi(ijj) for spectral decomposition M = J^i a i ' P« where ai is the outcome of the measurement. In addition 
to this change of state a measurement involves provision of data to 'the observer' cf. teleportation where this data 
determines the choice of the unitary correction. This contradicts what the corresponding types seem to indicate. 
The same argument goes for the composite of two self-adjoint operators which in general is not self-adjoint while 
measurements can be performed sequentially in the lab. Wouldn't it be nice if types reflect kinds? 

Much worse even, where is the classical information and its flow? Indeed, the problem regarding types is 
directly connected to the fact that in von Neumann's formalism there is no place for storage, manipulation and 
exchange of the classical data obtained from measurements. We want a quantum formalism which allows to 
encode classical information and its flow, and hence also one which has enough types to reflect this! 
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What is the true essence of quantum? John von Neumann himself was the first to look for this, teaming up with 
the 'king of lattices' Garrett Birkhoff 1 1 1 1. It is fair to say that as an attempt to understand 'the whole of quantum 
mechanics' this particular 'quantum logic' program has failed. While it provided a much better understanding of 
quantum superposition and the superselection rules (for a survey try to get hold of Piron's 1 26 1 and Varadarajan's 
1 28 1 books), it failed at teaching us anything about quantum entanglement, and definitely didn't teach us anything 
on how quantum and classical information interact. So lattices don't seem to be capable of doing the job. Which 
mathematical setting provides an abstract quantum formalism, and its corresponding logic? 



2 The logic of entanglement 



A mathematics exercise. The 'Where does "it" flow?' question was addressed and solved in 1131 IT4 1 . But the 
result challenges quantum mechanics' faithfulness to vector spaces! We start by playing a quiz testing the reader's 
knowledge on the Hilbert space tensor product. Consider the situation depicted below where all boxes represent 
bipartite projectors on one-dimensional subspaces of Hilbert spaces Hi <g> Hj, that is, linear maps 



with # H e Hi <g) Hj and |* s | = 1 so P H (* H ) = * s 
hence f in , $ out € Hi ® H 2 ® H 3 <8> H A ® H 5 , 



€ Hi, <\>out € H 5 , $ in eH 2 ®H 3 ®Hi®H 5 and 



VEr, 



Pi 




Pi 




1 


1 


1 1 



What is cj) out l 

(up to a scalar multiple is ok!) In algebraic terms this means solving 

k ■ C (&n ® $*n) = *W O *W ® <j)out 

in the unknown (f> out for k € C and 

C := (Pvn ® Pvm ® I5) ° (li <8> Pvt <8> 14,5) o (l t ® P v ® 14,5)° 
(li,2 ® Piv ® 1 5 ) ° (li,2 ®Pi® I5) ° (li ® Pi ® Pn) 

where lj is the identity on Hi and 1^ is the identity on Hi <8> 7ij. 

At first sight this seems a randomly chosen nasty problem without conceptual significance. But it is not! 
Observe that bipartite vectors 'f e 7ij ® are in bijective correspondence with linear maps / : Hi — > H2 
through matrix representation in bases {e^}; and {zf^}j of Hi and H2, 

(mn ■■■ mi n \ 
m fc i • • ■ m fe „ / j 
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or in bra-ket/qu-nit notation, 

X!'"'-' i 



E m y h')®li) ^ X'< 



This correspondence lifts to an isomorphism of vector spaces. As an example, the (non-normalized) EPR-state 
corresponds to the identity 



oo : 



1 
1 



o 



1 



1' 



In fact, the correspondence between Hi ® H2 and anti-linear maps is a more natural one, since it is independent 
on the choice of a base for Hi, 



E 



m ij \i 3 ) = E mi - 

ij ij 



3, 



3, 



or equivalently, the correspondence between H\ ® Hi and linear maps, where H\ is the vector space of linear 
functionals ip : Hi — > C which arises by setting tp := (ip | — ) for each ip S Hi- We will ignore this for now (see 
11 31 for a detailed discussion) and come back to this issue later. 

Since we can now 'represent' vectors ^2 6 Hi <8> Hj by linear functions of type Hi — > 7ij, and hence also 
the projectors Ph which appear in the above picture, we can redraw that picture as 



*out : = 


^vn 






1 1 


1 1 




— /i-> 




~ / 3 -> 







— /2 



1 r 



* in 



where now ^vn ^— ■> fi and ^vm ■> /3, and the arrows — /, — * specify the domain and the codomain of the 
functions fi, and, I should mention that the new (seemingly somewhat random) numerical labels of the functions 
and the direction of the arrows are well-chosen (since, of course, I know the answer to the quiz question). We 
claim that, provided k ^ (see fl3\ ). 

4>out = (fa h h h h h h h)(4>in) 

(up to a scalar multiple), and we also claim that this is due to the fact that we can draw a 'line' of which the 
allowed passages through a projector are restricted to 



that is, if the line enters at an input (resp. output) of a bipartite box then it has to leave by the other input (resp. out- 
put) of that box (note the deterministic nature of the path). In other words 



Permitted are: 



Forbidden are: 



w 



& 



what results in: 




out = (/8 O •• • O fl)((pin) 



When we follow this line, we first pass through the box labeled fx, then the one labeled and so on until /§. 
Hence it seems "as if" the information flows from (p; m to (p ou t following that line and that the functions /j labeling 
the boxes act on this information. Also, cp out = (/go..,o fi)(4>m) does not depend on the input of the projectors 
at H.2 <8> H-3 <S> TLa ® H5 and, more importantly, the order in which we apply the projectors does not reflect the 
order in which /1, . . . , /a are applied to </>,;„ in the expression (/§ o . . . o fx){4>in)- Doesn't this have a somewhat 
'acausal' flavor to it? 



The logic of quantum entanglement. We claim that the above purely mathematical observation exposes a 
quantum information-flow . It suffices to conceive the projectors Ph as appearing in the spectral decompositions 
of self-adjoint operators Ms. := J2i a s,« ' Ps,i representing quantum measurements, that is, for some i we have 
Ps = Ps.i (hence the outcome of the measurement represented by Ms is <Xs,i)- As an example, consider 

4>out = (1 O l)(0 in ) = (pi n 

I I " 

1 

1 



(pin 

where, since all labeling functions are identities, both projectors project on the EPR-state. Since the first projector 
corresponds to 'preparing an EPR-state', this picture seems to provide us with a teleportation protocol, 
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However, physically we cannot implement Pepr on its own 'with certainty'. 

But Pepr is part of Bell-base measurement together with three other projectors. We denote the corresponding 
labeling functions by 02, Pi- The grey boxes below denote unitary transformations. We have 



0a 



J L 

03 



t 



04 



74 



where ji o has to be the identity so 7, = /3~[ . These four pictures together yield the full teleportation protocol! 
The classical communication is encoded in the fact that in each picture the unitary correction 7$ depends on /3j, 
that is, the measurement outcome. Hence the classical communication does not contribute to the transmission of 
the data, it only distributes the knowledge about 'which of the four pictures is actually taking place' . 

To conclude this paragraph we stress that the functional labels are not actual physical operations but only arise 
in the above discussed mathematical isomorphism. Further, in the generic example 

4>out = {f 2 ° fl)(<t>in) 



h 



h 



the order of the physical operations is opposite to the order in which their labels apply to the input state in the 
expression (/ 2 o /i)(<fo n ). Algebraically, 1 

fc-C(&n®*in) = */i®(/a°/i)(&n) for C = ( P /i ® 1) (1 ® P / 2 ) 



with W f < — ► f and P/( , 5/) = ^'/asa new notation. Slightly simpler, 

(P /a ® l)(<p in ® = (/jo/i)(fe) , 

by conceiving the first projector as a state. Furthermore, the above discussed * in 7i| ® H.2 which is necessary 
to have a base-independent correspondence with linear functions 'is not a bug but a feature ', it actually witnesses 
(by means of a phase conjugation) the fact that the line changes its temporal direction every time it passes a 
projector box (see | QJ). Using the same line of thought it is also easy to reconstruct other protocols such as 
logic-gate teleportation \ 17 1 and entanglement swapping pi], and, the quantum information-flow interpretation 
also extends to multipartite projectors. We refer the reader to 1131 1 141 for details on this. Then we asked: 

"Are these information-flow features specifically related to the Hilbert space structure? Or to ..." 

'The pictures really look much better than the formulas, don't they? 
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Sets, relations and the cartesian product. Doesn't sound very 'quantum' you say? Let's see. We make the 
following substitutions in the above: 



Hilbert space Ti set X 

linear function / ~» relation R 

tensor product (g> ^> cartesian product x 

Can we also translate projectors to this world of relations? Observe that for projectors on one-dimensional sub- 
spaces, which take the general form = (ijj | — )-| i[>) : 7i — ► 7i, we have | ip)<g)\ ip) (tp | — )-| tp}, 2 
that is, projectors correspond with symmetric pure tensors. By analogy we define a projector of type X — > X as 
A x A C X x X in the world of relations. 3 Hence i? x # C (X x F) x (X x F) with i? C (X x Y) is a 
bipartite projector in the world of relations which we denote by P^ in analogy with P f. Since for the identity 
relation lCIxIwe have Xilx 2 x-y = x 2 and since 

P R := Rx R = |((xi,yi),(x 2 ,y 2 )) e (X x Y) x (X x Y) x 1 Ry 1 ,x 2 Ry 2 ^. l 

for R 1 C X x Y and R 2 C Y x Z we have 

PflaX^,^,^) 2/1^2^1 and y 2 R 2 z 2 , and, gi = x 2 , 
{x 2 , V2,z 2 ) (P Rl <g> l z ) (x 3 , 2/3, z 3 ) ^ x 2 Riy 2 and x 3 Riy 3l and, z 2 = ^3 ■ 
Setting Si„ := #1, s OM t := ^3 and using the underlined expressions, 

(Stn,3/l,Zl)((Pfli® 1) ° (1 «'Pfl2))( a; 3,y3,Sot 1 t) 

entails s in (R2 o Ri)s ou t- (we invite the reader to make a picture of this) But this is not an accident! 



3 The abstract algebra of entanglement 

Categories for physical systems. Which abstract structure do Hilbert spaces and relations share? First of all, the 
above construction would not work if instead of relations we had taken functions. The importance of considering 
appropriate maps indicates that we will have to consider categories. As theoretical computer scientists know, 
categories are not just a language, nor metamathematics, nor hyper abstraction. They are mathematical objects 
in their own right which arise very naturally in 'real situations'. E.g. one takes the state spaces of the systems 
under consideration to be the objects, and (physical) operations on these systems to be morphisms (including a 
skip operation), the axioms of a category are then satisfied by the mere fact that operations can be composed. 
We denote by Rel the category of sets and relations, by Set the category of sets and functions, by FdHilb finite 
dimensional (complex) Hilbert spaces and linear maps, and more generally, by FdVecK finite dimensional vector 
spaces over a field K. 

If instead of the cartesian product we would have considered disjoint union on sets, again things wouldn't have 
worked out. Also in the quantum case the use of the tensor product is crucial. All this indicates that we want some 
specific bifunctor M to live on our category, x on Rel and <x> on FdVecR. Intuitively, we think of a bifunctor as 
an operation which allows to combine systems, and also the operations thereon, and, the bifunctoriality property 
has a clear physical interpretation: if S\ and S 2 are distinct physical entities, when performing operation Ox on Si 
and 2 on 52, the order in which we perform 0\ and 2 doesn't matter. One typically thinks of local operations 
on spatially separated systems. 

In categories, elements of an object A can be thought of as morphisms q : I — > A where I is a unit for the 
bifunctor, i.e. AEll ~ IM A ~ A. In (FdHilb, ®) we have I := C, and indeed, maps q : C — > H are in bijective 
correspondence with Ti itself, by considering q(l) e H. In (Set, x) and (Rel, x) we have I := {*}, i.e., a 
singleton. In (Set, x) maps q : {*} — > X are in bijective correspondence with elements of X by considering 

2 Again we ignore un-naturality, that is, the slight base-dependency. 

3 Recall that a relation of type X — ♦ Y is a subset of X X Y (cf. its 'graph'). 
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q(*) G X. But not in (Rel, x)! Morphisms q C {*} x X now correspond to all subsets of X, which can be 
thought of as superpositions of the individual elements. 4 

We want not only a unit I for IE, but a full symmetric monoidal structure, that is, we want the following natural 
isomorphisms 5 

\ A : A~IMA p A : A ~ AMI a A ,B :AMB~BMA 

a A< B,c ■ A M (B M C) ~ {A M B) M C . 

Note here that we do not require M-projections pa,b : ABB -* A nor M-diagonals A A : A — > A M A to exist. 
More precisely, we don't want them to exist, and this will be guaranteed by a piece of structure we shall introduce. 
In physical terms this non-existence means no-cloning 1 30 1 and no-deleting |25|. In categorical terms it means 
that M is not a categorical product. 6 In logical terms this means that we are doing linear logic 1 16 22 23 27 1 as 
opposed to classical logic. In linear logic we are not allowed to copy and delete assumptions, that is, A A B A 
and A A A A are not valid. 



Compact closure and information-flow. Crucial in the analysis of the quantum information-flow was HI <£> 
H.2 — Hi — * H%. In categorical terms, making sense of Hi — ► H2 requires the category to be closed. 1 To give 
sense to the * we require it to be ^-autonomous [9], 8 and finally, requiring H \ ® H.2 — Hi^H2 implies that the 
category is compact closed |20|. In logical terms this means that we have the multiplicative fragment of linear 
logic, with negation, and where conjunction is self-dual, that is, it coincides with disjunction — indeed, you read 
this correct, iAB_iV5. 

But we will follow a different path which enables us to use less categorical jargon. This path is known in 
category theory circles as Australian or Max Kelly style category theory. Although this style is usually conceived 
(even by category theoreticians) as of an abstract 00 nature, in our particular case, it's bull's-eye for understanding 
the quantum information-flow. 9 

In 1211 a category C is defined to be compact closed iff for each object A three additional pieces of data are 
specified, an object denoted A*, a morphism rj A : I — > A* M A called unit and a morphism e A : A M A* — > I 
called counit, which are such that the diagram 



.4 



AMI 



1, 



A M (A* M A) 



A 



IMA 



{AM A*) MA 



and the same diagram for A* both commute. Although at first sight this diagram seems quite intangible, we shall 
see that this diagram perfectly matches the teleportation protocol. Both (Rel, x ) and (FdVecu, <8) are compact 
closed, respectively for X* :— X, r/x — {(*, (x, x)) | x € X} and ex = {({x, x), *) | x S X}, and, for V* the 
dual vector space of linear functionals, for {ei}*f™ being the base of V* satisfying ei{e.j) = 5ij, 



i=l 



and 



4 Compare this to 'superposition' in lattice theoretic terms: an atomic lattice has superposition states if the join of two atoms has additional 
atoms below it (e.g. cf. 1121 1. 

5 A categorical isomorphism is a morphism / : A — * B with an inverse / _1 : B — > A, that is, / o f~ 1 = 1a and f~ 1 o f = lg. 
A natural isomorphism is a strong notion of categorical isomorphism. For vector spaces it essentially boils down to 'base independent', 

e.g. there exists a natural isomorphism of type {$ H.2) ► (Hi —* H2) but not one of type (Hi it H2) > (Hi —> H2), where we 

treat Hi — > H2 as a Hilbert space. 

6 See below where we discuss biproducs. 

7 For a monoidal category to be closed indeed means that we can 'internalize' morphism sets A — > B as objects, also referred to as the 
category having exponentials. Typically, one thinks of Kl as conjunction and of this internalization as implication. 

8 *-autonomy means that there exists an operation * on the monoidal category from which the internalization of morphism sets follows as 
(A M B*)*, cf. classical logic where we have A => B = ->A V B = ->(A A ->B) by the De Morgan rule. 

'When we spell out this alternative definition of compact closure it indeed avoids much of the categorical jargon. But it also has a very 
elegant abstract formulation in terms of bicategories: a compact closed category is a symmetric monoidal category in which, when viewed as 
a one-object bicategory, every one-cell A has a left adjoint A* . 
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(if V has an inner-product, gj := (e.; \ —)) Note that ryv ( 1 ) can be thought of as an abstract generalization of the 
notion of an EPR-state. 

Given the name and coname of a morphism / : A — > B, respectively 

r P := (lH/jo^iI^i'^B and l/j := e A ° (/ E 1) : A M B* -► I, 

one can prove the Compositionality Lemma (|5 1 §3.3), diagrammatically, 



.4 



h ° A 



A IE1 1 4I(B'B C) 



C 



l/ij H 1 a 
I E C* *^ 



C 



for fi : A —> B and /a : .B — > C. This lemma generalizes the defining diagram of compact closedness since 
i]a = r l J 4 1 and £/i = i_1a-i (cf. EPR-state 1). The careful reader will have understood the picture by now, 




lemma 



~r 

hence it seems as if there is an information flow through names and conames, 




Are we really there yet? We actually have two things, names and conames, and names act as 'the output of a 
bipartite projector' while conames act as 'the input of a bipartite projector'. The obvious thing to do is to glue a 
coname and a name together in order to produce a bipartite projector. 









P/ 







However, we have a type-mismatch. 

P f := r P o l/j 

To solve this problem we need a tiny bit of extra structure. This bit of extra structure will capture the idea of 
complex conjugation. When conceiving elements as Dirac-kets, it will provide us with a notion of Dirac-bra. We 
will introduce strong compact closure, metaphorically, 

strong compact closure sesquilinear inner-product space 
compact closure vector space 



Strong compact closure, inner-products and projectors. The assignment A i— > A* which arises as part of the 
definition of compact closure actually extends to one on morphisms, 



B* 



1MB* 



7]A H 1 B . 



(A* MA) MB* 



.4* 



A*Ml — A* M {B M B*) 



and again this looks much nicer in a picture, 

A* 



def. 



B* 

It is as if the information flows backward through /, 





For vector spaces the matrix of /* is the transposed of the matrix of / when taking {e,-}^" as base for V* 
given base {ei}*J" of V . For relations R* is the relational converse of R. One verifies that ( )* : C — > C is a 



contravariant functor, that is (f\ o / 2 )* 
(A M B)* ~ A* MB*. 



f£ ° /i> an d tnat th ere exists a natural isomorphisms A** ~ yl and 



Definition 3.1 A strongly compact closed category Q is a compact closed category for which A = A** and for 
which the assignment A i— > A* and (A 23 £?)* = A* Kl £?* has also an involutive covariant functorial extension, 
which commutes with the compact closed structure. 

We set / h- > /* for this functorial extension. For each morphism / : A — > B we define its adjoint and a 
bipartite projector as 

/+:=(/.)* = (/•)„: B - 4 
and now we can define bipartite projectors to be 

p / : = r P ° ( r P) f = T ° L /* J ■ A*M B ^ A*M B, 

and we call an isomorphism U : A — ► _B unitary iff J7 _1 = JJT. An abstract notion of inner-product also emerges. 
Given elements '0, ^ : I — » j4 we set (■;/> | cf>) :— o <p <= C(I, I) where C(I, I) are the morphisms of type I — > I 
— we discuss these scalars in more detail below. We can now prove the usual defining properties of adjoints and 
unitarity in abstract generality, 



(/ to -0) to = V^ / ° <t> = (ip I / ° 



When calling ^ : I — > A a ket, then : I ^ A is the corresponding bra and the scalar (fv o -0 : I — > I is a bra-ket. 
Hence strong compact closure provides a nice and juicy lump of Hilbert space — see 1 5 1 §7 and 1 6 1 §2 for details. 

The category (Rel, x) is trivially strongly compact closed for i?* := R, so R* = R*, that is, adjoints are 
relational converses. The same goes for any compact closed category where A* = A. For (FdVecu, <8) we don't 
have V* = V, nor does the above defined compact closed structure satisfy V** = V, so it cannot be extended 
to a strong compact closed structure. But for K := R, finite-dimensional real inner-product spaces are strongly 
compact closed for V := V* and ev '■= (— | — ), and for IK := C, our main category (FdHilb, <g>) is also strongly 
compact closed when we take fi* to be the conjugate space, that is, the Hilbert space with the same elements as 
H but with a»w 4> '■— oi*H 4> as scalar multiplication and ((f) \ '■= ("0 I 4>)h as (sesquilinear) inner-product. 

We can then set en '■'H® Ti* — > I :: %/) ® 4> l— > {4 1 I ip)- One verifies that we recover the usual notion of adjoint, 
that is, the conjugate transpose, where ( )* provides transposition while ( )* provides complex conjugation. 

Let us end this paragraph by saying that most things discussed above extend to infinite dimensional settings 
when using ideas from 
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A note on categorical traces. This paragraph slightly diverges from our story line, but we do want to men- 
tion that much of the inspiration for lf]~3l 1141 emerged from |j4f where we studied the physical realization of 
'abstract traces' 1 191 . which generalize traditional feedback traces C]|8J. It turns out that both on (Rel, x) and 
(FdVecK, &>), due to compact closure, the trace also admits a feedback-loop type interpretation, but a linear 
'only-use-once' one. Please consult |6| for more details and some nice pictures. 

4 Beyond von Neumann's axiomatics 

Biproducts. Strong compact closure provides a serious lump of Hilbert space, but we need some additional 
types which enable to encode classical information and its flow in our quantum formalism. They will capture 
'gluing pictures together' and 'distributing the knowledge on in which picture we are' (cf. §2). To this means we 
use biproducts, that is, objects ABB which both are the product and the coproduct for A and B, and corresponding 
induced morphisms / EB <? : AS B ^ C S D for / : A — > C and g : B — > D. Contrary to E3, biproducts go (by 
definition) equipped with projections pj : EHjAj — ► Aj, also with injections qj : Aj — > EHjAj, and with pairing 
and copairing operations, (/j)j : A — > EHjAj and [/j], : EHjAj — > A, for morphisms fa-.A^Ai and <?j : Aj — > A 
with coinciding domain and codomain respectively. From these we can construct diagonals and codiagonals, 
A A := (1a, 1a) : A — > A EH A and Va := [1a, 1a] : A ffl A — > A. This 'non-linear' EH-structure encodes that 
there is no difference between looking at two pictures separately, or together — the components of a compound 
quantum system cannot be considered separately, hence M is linear. 

We take the projections and injections such that they work nicely together with the strong compact closure by 
setting q\ = p L (and hence p\ = g,*). Of crucial importance for us is the distributivity of E3 over EB, 10 that is, there 
is a natural isomorphism 

dist : A M (Bi EH B 2 ) ~ (AM B{) ffl (A IE B 2 ) . 

For (Rel, x ) the disjoint union + provides a biproduct structure with inclusion as injections. For (FdHilb, ®) 
the direct sum © provides a biproduct structure with coordinate projections as projections. 

Categorical quantum mechanics. We define a quantum formalism relative to any strongly compact closed 
category with some biproducts. 

i. We take state spaces to be objects which do not involve explicit biproducts and use Kl to describe compound 
systems. The basic data unit is a state space Q which is unitary isomorphic to I EH I, which in the case of 
(Rel, x, +) where IEHI = {*]+{*} yields the boolean type and in the case of (FdHilb, ®, ©) where Iffll = C©C 
yields the qubit type. 

ii. Explicit biproducts express 'different pictures' due to distinct measurement outcomes, they enable to encode 
classical data. The distributivity isomorphism dist expresses exchange of classical data ! (see below) 

iii. We have already defined bipartite projectors. To turn them into a measurement we need to glue a complete 
family of mutually orthogonal ones to each other. More generally, we define a spectral decomposition to be a 
unitary morphism U : A — > EBjAj. We define the corresponding non-destructive measurement to be the copairing 

(Pj)i : A — > SiA where Pj = irj o iij : A — > A for iXj — pj o U 

withpj : SiAi — ► Aj the projections for the biproduct ffljA,-. As shown in |5 1, these general projectors Pj : A — > 
A are self-adjoint, mutually orthogonal, and their sum is 1a — we discuss the sum of morphisms below. When 
the spectral decomposition is of type A — > EHjl the corresponding measurement is non-degenerated. We call such 
a spectral decomposition, which by the defining property of products can be rewritten as (7Tj), : A — > EHjl, a 
non- degenerated destructive measurement. For an explicit definition of an abstract Bell-base measurement, or 
any other measurement which allows teleportation, we refer to |5 1. Isolated reversible dynamics is unitary. 

iv. The passage from a non-degenerated non-destructive measurement to a destructive one involves dropping 
V>j := ?rt : I -> A. We conceive such a component as a preparation. Hence a non-destructive measurement 
decomposes in which gives the measurement's outcome, and ipi, which gives the state 'after the collapse' 
(cf. von Neumann's projection postulate). 

1 "Which follows by closedness of and EB being a coproduct. 
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Abstract quantum teleportation. The righthandside of the diagram 

Q ===== Q 



(lK r V)op Q 



produce EPR-pair 



QM(Q*MQ) 



spatial relocation 



(QMQ*)MQ 



Bell-base measurement 



(ffl^A^ODIST 



classical communication 



i=4o-l 



unitary correction 



gives a complete description of the teleportation protocol. The lefthandside expresses the intended behavior 
(obtaining an identity in each of the four pictures). In we proved correctness, the diagram commutes ! 

Abstract presentations and proofs of correctness of logic gate teleportation \ 17 1 and entanglement swapping 
llTD can be found in 0- 

Immediately after the Bell-base measurement the type is (ffl^jIJHQ where EB^fl represents the four different 
measurement outcomes. However, these four pictures only exist 'locally'. After distributing this information, 



(ffl£Jl)HQ 



DIST 



fflj=*(IIHIQ) 



Q 



there are four different pictures 'globally'. Hence we can apply the appropriate unitary correction ft^ 1 : Q — > Q 
in each picture, that is, 

The spectrum of a measurement (Pj)j is the index set {«};, which for example could encode locations in 
physical space. Since for teleportation we assume to work with spatially located particles, that is, there are no 
spatial superpositions, the associativity natural isomorphism allows to encode spatial association (i.e. proximity) 
in a qualitative manner. 

Scalars, normalization, probabilities and the Born rule. Up to now one might think that the abstract setting 
is purely qualitative (whatever that means anyway). But it is not! The scalars C(I, I) of any monoidal category C 
have a commutative composition 1121 1 , that is, a multiplication. 

If the biproduct I © I exists, we can define a sum of scalars s, s' : I — > I as 



s + s' 



Vi o (s I 



o At : I 



I 



and one shows that the above defined multiplication distributes over this sum and that there is a zero 0\ : I — ► I. 
Hence we obtain an abelian semiring} 1 

"That is, a field except that there are no inverses for addition nor for multiplication. 
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Furthermore, each scalar s : I — > I induces a natural transformation 

sa ■ A^ 1 o (s (g) 1 A ) o : A — > A 

for each object A, which allows us to define scalar multiplication as s • / := f o sa for f : A —* B, where 
f o sa = sb ° f by naturality, that is, morphisms preserve scalar multiplication. 

Since we have an inner-product (which, of course, is scalar valued) we can now talk about normalization 
e.g. an element ip : I — > A is normalized iff ip* o %j) = lj. 12 Besides the special scalars li and Oi there are many 
others, those which satisfy s> = s, those of the form s* o s, those which arise from inner-products of normalized 
elements, and the latter multiplied with their adjoint, in (FdHilb, ®, ©) respectively being 1 and 0, the reals M, 
the positive reals R + , the unit disc in C and the unit interval [0, 1]. 

Consider now the basic protocol of (non-destructively) measuring a state 

I A {Pi)l =\ ffl*=JA. 

If we look at one component of the biproduct, i.e., one picture, 

I ► A — > I j . A, 

si e C(l,l) 

we discover a special scalar of the 'unit disc type'. One verifies that 

i=n 

PROB(P i; -0) := sj o Si satisfies prob(P, ; , -0) = li , 

i=l 

hence these '[0, 1] type' scalars PROB(Pi, ip) provide an abstract notion of probability |.5 |. Moreover, using our 
abstract inner-product one verifies that PROB(Pi, ip) = (ip | Pj o ip), that is, we prove the Born rule. 

Mixing classical and quantum uncertainty. This section comprises a proposal for the abstract status of density 
matrices. Having only one page left, we need to be brief. In the von Neumann formalism density matrices are 
required for two reasons: i. to describe part of a larger (compound) system, say ontic density matrices, and, 
ii. to describe a system about which we have incomplete knowledge, say epistemic density matrices. Hence ontic 
density matrices arise by considering one component of an element of the name type, r £ n : I — > A\ S3 A 2 for 
£ : A\ — * A2. In order to produce epistemic density matrices, consider the situation of a measurement, but we 
extract the information concerning the actual outcome from it, that is, we do the converse of distributing classical 
data, 

I _t A {Vl) \ m % A J!^2 ffl,(I M A) (fflj) H A . 

This results again in an element of the name type, r uj n : I — » (ffljl) IEI A for u> : (ffl»I)* — > A. Metaphorically one 
could say that the classical data is entangled with the quantum data. Since our formalism allows both to encode 
classical data and quantum data there is no need for a separate density matrix formalism as it is the case for the 
von Neumann formalism. 

One verifies that the principle of no signalling faster than light still holds for the name type in the abstract 
formalism, that is, operations locally on one component will not alter the other, provided there is no classical data 
exchange. But there can be a passage from ontic to epistemic e.g. 

I A x M A 2 I -> (ffljl) B A 2 

when performing the measurement (7r,), Kl 1a 2 ■ A\ M A 2 — > (ffljl) Kl A 2 . For epistemic density matrices this 
means that the classical data and the quantum data are truly distinct entities. 

12 A discussion of normalization of projectors can be found in 1 6 1. 
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Using Lemma 7.6 of |5 1 one verifies that lo* : EBJ — » A* is given by = [sj • (tt* o u\)]i where s, := 7Tj o 
and ui : I ~ I* (a natural transformation which exists by compact closure). Hence u> and hence also r ui~ l is 
determined by a list of orthogonal (pure) states {jt\ : I — > A)$ and a list of scalars (sf : I — > A)i all of the 
unit disc type — compare this to the orthogonal eigenstates of a standard Hilbert space density matrix and the 
corresponding eigenvalues which all are of the [0, 1] type. 

So we can pass from pure states <f> : I — * I to density matrices by 'plugging in an ancilla', which either 
represents classical data (epistemic) or which represents an external part of the system (ontic). The other concepts 
that can be derived from basic quantum mechanics by 'acting on part of a bigger system' {non-isolated dynamics, 
generalized measurements, 1 18 1 etc.) can also be defined abstractly, e.g. generalized measurements as 

i—n 

mti ■A^a l A with j2 ft °fi = i A, 

2=1 

while abstract analogous of theorems such as Naimark's can be proven. Of course, many things remain to be 
verified such as abstract analogous of Gleason's theorem. I might have something to add to this in my talk. : ) 
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